A 



HEWLETT-PACKARD COMPANY 

Intellectual Property Administration 

P. O. Box 272400 

Fort Coffins, Colorado 80528-9599 



PATENT APPLICATION 



ATTORNEY DOCKET NO. _! 



IN THE U.S. PATENT AND TRADEMARK OFFICE 
Patent Application Transmittal Letter 



ASSISTANT COMMISSIONER FOR PATENTS 
Washington, D C. 20231 

Sir: 

Transmitted herewith for filing under 37 CFR 1.53(b) is a(n): (^) Utifity { > Design 

(Xl original patent application, 

{ ) continuation-in-part application 

INVENTOR(S): Kirkpatrick William Norton 

TITLE: 

SWATH HEIGHT COMPENSATION FOR LOSSLESS COMPRESSION OF PEN DATA 



Enclosed are: 

(X) The Declaration and Power of Attorney. 
QCl _3 sheets of drawings (one set) 



(X) signed 



( } unsigned or partially signed 
( ) Associate Power of Attorney 



{ ! Form PTO-1449 

( ) Priority document(s) ( jj Qther} 



) Information Disclosure Statement and Form PTO-1449 
(fee $ ) 



CLAIMS AS FILED BY OTHER THAN A SMALL ENTITY 


(11 


NUMBER FILED 


131 

NUMBER EXTRA 


(4> 

RATE 


m 

TOTALS 


TOTAL CLAIMS 


20 — 20 


0 


X $18 


$ $0 


INDEPENDENT 
CLAIMS 


4 — 3 


1 


X $78 


$ $78 


ANY MULTIPLE 
DEPENDENT CLAIMS 






$260 


$ 760 


BASIC FEE: Design 431 0.00 }; Ulility#760.00 i 


$ 


TOTAL FILING FEi 


$ $838 


OTHER FEES 


$ 


TOTAL CHARGES TO DEPOSIT ACCOUNT 


$ $838 



Respectfully submitted. 



Charge $ $838 to Deposit Account 08-2025, At any time during the pendency of this 

application, please charge any fees required or credit any over payment to Deposit Account 08-2025 
pursuant to 37 CFR 1.25. Additionally please charge any fees to Deposit Account 08-2025 under 37 
CFR 1 .16, 1.17,1.19, 1.20 and 1.21. A duplicate copy of this sheet is enclosed. 

"Express Mali" iabei no. EL40481 901 2US 

Date of Deposit 11/20/99 

l hereby c 
United Si 
Office to . 

the date indicated aiove 

iAgh P. Gortler 
Attorney/Agent for Applicant(s) 
Reg. No. 33,890 

Date: 11/20/99 





Telephone No.: (949) 454-0898 



PATENT 
PDNO 10990768-1 

SWATH HEIGHT COMPENSATION FOR LOSSLESS 
COMPRESSION OF PEN DATA 

BACKGROUND OF THE INVENTION 
5 The invention relates to inkjet printers. More specifically, the invention 

relates to the transmission of swath data from a host to a printer. 

A typical tri-color printer includes a first pen for printing cyan-colored dots, 
a second pen for printing magenta-colored dots, and a third pen for printing 
yellow-colored dots. Each pen includes a plurality of vertically-oriented nozzles. 
10 When a nozzle is thermally actuated, it lays down a colored dot on a sheet of 
paper. During printing, the pens are moved across the sheet in tandem so as to 
allow multiple dot colors to be laid down. Each time the print head is moved 
across the sheet, a swath of dots is printed. 

The nozzles are actuated according to swath data. Each bit of the swath 
15 data indicates whether a nozzle should be actuated at a specific position along 
the sheet. 

The swath data is usually generated by a host, such as a personal 
computer, and transmitted to the printer. When received by the printer, the swath 
data is stored in a random access memory ("RAM") buffer. For a single pen 

20 having 100 nozzles and a 300 dot per inch ("dpi") printing resolution, a full 8" 
swath would include 240K pixels. Storing data representing the full swath would 
require 30K bytes of RAM. For higher resolutions, taller swaths, more pens and 
more nozzles per pen (for example, some pens have two columns of nozzles), 
memory requirements would be much greater. 

25 To reduce the amount of data that is transmitted, the swath data may be 

compressed by the host, transmitted in compressed form, and decompressed by 
the printer. Decompression is performed on the fly, and uncompressed swath 
data is stored in the RAM buffer and used to actuate the nozzles during printing. 
The typical inkjet printer includes a printed circuit board, an Application 

30 Specific Integrated Circuit ("ASIC") containing a printer controller, and a separate 
integrated circuit including the buffer. Among its functions, the printer controller 
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decompresses the swath data and uses the uncompressed swath data to actuate 
the nozzles. 

Each integrated circuit adds to the cost of the printer. Each integrated 
circuit has a separate package, each package is mounted to the circuit board, and 
5 each package takes up valuable real estate on the circuit board. Moreover, the 
buffer integrated circuit is a memory chip of a standard size, which is usually 
much larger than needed for buffering the uncompressed swath data. 

It would be desirable to embed the buffer in the printer controiler ASIC. 
Embedding the buffer would reduce the costs associated with an extra integrated 
1 0 circuit package. 

However, embedding the buffer can increase the size and cost of the 
printer controller ASIC. Many printer controller ASICs are already core limited. 
Increasing the size of a core-limited ASIC would require die size of the ASIC to be 
increased. A significant increase in the die size would increase the cost of the 
1 5 printer controller ASIC. 

It is an objective of the invention to reduce the buffer size in order to 
embed the buffer without significantly increasing the die size of the printer 
controller ASIC. 

20 > 

SUMMARY OF THE INVENTION 
According to one aspect of the present invention, a printer includes a buffer 
for storing compressed swath data. The buffer has a data storage capacity of Z 
bytes, where Z < Y and where Y is the number of bytes of uncompressed data 
25 representing a full swath. The printer further includes a printer controller for 
decompressing contents of the buffer. 

Other aspects and advantages of the present invention will become 
apparent from the following detailed description, taken in conjunction with the 
accompanying drawings, illustrating byway of example the principles of the present 
30 invention. 
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BRIEF DESCRIPTION OF THE DRAWINGS 
Figure 1 is an illustration of a system including a computer and an inkjet 

printer; 

5 Figure 2 is an illustration of a method of generating, transmitting and 

printing a dot pattern; 

Figure 3 is an illustration of consecutive data swaths; and 

Figure 4 is an illustration of an alternative method of generating, 

transmitting and printing a dot pattern. 



DETAILED DESCRIPTION OF THE INVENTION 
As shown in the drawings for purposes of illustration, the present invention 
is embodied in a system including a host computer and an inkjet printer. The 

15 printer includes an ASIC having a printer controller and a swath data buffer. 
Compressed swath data, which may be generated by the host computer, is 
transmitted to the printer and stored in the swath buffer. The printer controller 
decompresses the swath data on the fly, and the resulting uncompressed swath 
data is printed. Embedding the swath buffer on the ASIC is less expensive than 

20 providing the buffer in a separate package, provided that die size of the ASIC is 
not significantly increased. Compressing the data allows the buffer size to be a 
fraction of the size of a buffer storing uncompressed swath data. If the 
compressed data representing a full swath does not fit in the swath buffer, rows 
that were not printed in one swath can be printed in a subsequent swath. 

25 Consequently, print quality is not compromised. In addition to lowering printer 
costs, embedding the buffer increases speed at which the printer controller can 
access the compressed data. 

Figure 1 shows a computer system 10 including a host computer 12 and 
an inkjet printer 14. The printer 14 includes a print head 16 having at least one 

30 pen 18 for each printable color. The printable colors of a typical tri-color print 
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head are cyan, magenta and yellow. Each pen 1 8 includes at least one column of 
nozzles. Each nozzle can be individually actuated to deposit a colored dot on a 
sheet. Within any space on a white sheet of paper, for example, a typical tri-color 
print head 16 can deposit dots of cyan, magenta and yellow ink in a combination 
5 that produces any one of the following eight colors: black, blue, red, green, 
magenta, cyan, yellow and white. 

The printer 14 further includes a paper path 20 for advancing sheets 
through the printer 14 and a mechanism 22 (e.g., a stepper motor, rail and 
transmission) for shuttling the print head 16 across the sheets as the sheets are 

10 advanced through the printer 14. The printer 14 also includes a printed circuit 
board 24 and an ASIC 26 mounted to the printed circuit board 24. The ASIC 26 
includes an embedded swath data buffer 28 for storing compressed swath data 
and a printer controller 30 (e.g., an embedded processor and embedded read- 
only memory storing firmware for the processor) for controlling the flow of 

15 compressed swath data into the buffer 28, decompressing contents of the swath 
buffer 28 into uncompressed swath data, and using the uncompressed swath 
data to actuate the nozzles on the print head 1 6. The printer controller 30 also 
controls the paper path 20 and the shuttle mechanism 22. 

The number of bytes of uncompressed data representing a full swath 

20 depends upon different parameters including printer resolution, the number of 
color planes (that is, the number of pintable colors), the number of pens per color 
plane, the number of nozzles per pen, and the length of a swath. For a printer 
that prints an eight inch swath at a resolution of 300 dpi and that has a tri-color 
print head including one pen per color plane, one column of nozzles per pen and 

25 200 nozzles per column, the amount of uncompressed data representing a full 
swath will be about 1 ,440,000 bits / 8 = 180 Kbytes. 

The swath buffer 28 has a data storage capacity of Z bytes, which is less 
than the amount of uncompressed data representing a full swath. Thus, Z < Y, 
where Y is the number of bytes representing a full swath when the swath data is 

30 not compressed. 
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The actual size of the swath buffer 28 will depend upon the target rate at 
which the swath data is compressed. If the swath data is compressed at a target 
rate of X:1, the storage capacity of the swath buffer 28 may be about Z=X/Y 
bytes. Thus, the exemplary swath buffer may be reduced from 180 Kbytes to 60 
5 Kbytes if the swath data is compressed at a target rate of 3:1. The type of 
decompression performed by the printer controller 30 will depend upon the type of 
compression performed by the computer 12. 

Printer input/output ("I/O") is also handled by the printer controller 30. 
Printer I/O includes informing the host computer 12 when the swath buffer 28 has 
10 been emptied. The printer 14 communicates with the computer 12 via a bi- 
directional link 31. 

The computer 12 includes a processor 32 and computer memory 34. 
Stored in the computer memory 34 is a printer driver 36, a plurality of executable 
instructions that, when executed, instruct the processor 32 to interpolate an 

15 image, if necessary, to match the printer resolution; and create a binary map of a 
dot pattern representing the interpolated image. The printer driver 36 also 
instructs the processor 32 to compress the binary map and send swaths 
(complete or partial) of the compressed map data to the printer 14. 

Figure 2 shows a method in which a dot pattern is generated by the 

20 computer 12, transmitted to the printer 14, and printed by the printer 14. First, the 
printer driver 36 converts an image file to a binary map representing a dot pattern 
(block 102). The image file is typically represented in RGB color space by n-bit 
words. Each n-bit word corresponds to a pixel of the image. The printer driver 36 
interpolates the image file, if necessary, so that each pixel in the image is 

25 represented by at least one dot in the printed image. The total number of dots will 
depend upon the printer resolution, the scale of the image, parameters of the print 
head 1 6, etc. The printer driver 36 may separate the interpolated image file into 
separate printable color planes. For tri-color printing, the interpolated image file is 
separated into three color planes (e.g., cyan, magenta and yellow color planes). 

30 If the words in the image file represent red, green and blue color planes and the 
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printable colors are cyan, magenta and yellow, the printer driver 36 will also 
perform translation to the cyan, magenta and yellow color components. Dither 
masks may then be applied to the separate color planes. Resulting from the 
dither masking of the planes are three dot pattern planes. 
5 Next, the printer driver 36 determines the number of compressed rows of 

swath data that can fit in the swath buffer 28 of the printer 14 (block 104). The 
printer driver 36 is supplied with the size of the swath buffer 28 beforehand. 
Normally, the swath buffer 28 will be filled with data for an entire swath. However, 
the target rate of compression is not always going to be achieved. On occasion, 

10 the compression rate will be lower than the target rate and, consequently, the 
swath buffer 28 will be filled entirely with data representing only a partial swath 
(i.e., a reduced height swath). The computer 12 may also notify the printer 14 as 
to whether data representing a full swath or a partial swath will be transmitted. 

The printer drive 36 starts to compress complete rows of each color plane 

1 5 (block 1 06). The rows are encoded independently of one another and may be 
encoded one at a time. The compression is not limited to any particular type. 
However, lossless compression is preferred, since lost data can reduce the 
quality of the printed image. Lossless compression algorithms can compress the 
swath data at rates between 2:1 and 3:1. One type of lossless compression 

20 algorithm that may be used is Run Length Encoding ("RLE"). 

If the printer driver 36 has determined that only a partial swath will be 
buffered, the printer driver 36 adds information to the compressed data allowing 
the beginning of each row to be located by the printer controller 30 (block 108). 
For example, the printer driver 36 may add a bit offset to each row. Adding the bit 

25 offset will allow the printer controller 30 to jump from row-to-row and reconstruct 
columns of uncompressed swath data. Adding the bit offset is unnecessary if the 
compression/decompression scheme already provides information indicating the 
beginning of each compressed row. 

After a complete row is compressed, it is sent to the printer 14 (block 110). 

30 The printer driver 36 may interleave the rows of the three color planes or send 
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the planes sequentially, depending upon how the printer 14 is configured. For 
example, the swath buffer 28 may be partitioned, with each partition storing a 
single color plane. 

As the rows are being sent to the printer 14, the printer driver 36 keeps 
5 track of the amount of data that is being stored in the swath buffer 28. The printer 
driver 36 continues compressing and sending complete rows until the swath 
buffer size is reached or until all of the data representing a full swath has been 
sent (block 112). 

Once the swath buffer size has been reached or a full swath has been 
10 sent, the printer driver 36 stops compressing and sending the rows and waits for 
a printer communication indicating that the swath buffer 28 has been emptied 
(block 114). 

After the swath buffer 28 has been filled or after a full swath has been 
buffered, the printer controller 30 decompresses the contents of the swath buffer 

1 5 28 and immediately uses the decompressed contents to actuate the pen nozzles 
18 on the print head 16 (block 116). The contents may be decompressed 
column-by-column. If only a partial data swath was buffered, the printer controller 
30 might use the bit offsets to jump from row to row and reconstruct the swath 
data column-by-column. 

20 After all of the buffered swath data has been decompressed and used to 

actuate the nozzles, the printer controller 30 commands the paper path 28 to 
advance the sheet by the number of rows printed (block 118). If all of the rows 
were printed, the printer controller 30 commands the paper path 20 to advance 
the sheet by a nominal distance (e.g., the height of a full swath). If only 150 of 

25 200 rows are printed, the printer controller 30 commands the paper path 20 to 
advance the sheet by 75% of the nominal distance. 

The printer controller 30 also sends a request for a new swath (block 120). 
The request is sent to the computer 12. 

The computer 12 receives the request (entry point A), determines the 

30 number of rows of new swath data that can fit in the swath buffer 28 (block 1 04), 
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and starts compressing rows again (block 106). The printer controller 30 resumes 
compressing where it left off (that is, starting with row following the last row stored 
in the printer buffer). Thus, rows that were not printed in the previous swath will 
be printed in a subsequent swath. Consequently, quality of the printed image is 
5 not degraded. 

The printer driver 36 continues sending swaths to the printer 14, and the 
printer 14 continues printing the swaths, until the entire image has been printed 
(block 122). 

The printing of a partial swath will now be described in connection with 
10 Figure 3. A first full swath is made up of compressed rows in a first non-hatched 
region B1 and compressed rows in a cross-hatched region B2. The compressed 
rows in the first non-hatched region B1 of the first swath are transmitted to the 
printer 14 and printed by the printer 14. The compressed rows in the cross- 
hatched region B2 should have been printed but weren't because the target 
15 compression rate was not achieved. Therefore, only a partial swath is actually 
printed out, and the sheet is advanced by only the height of the swath that was 
actually printed. 

The compressed rows in the cross-hatched region B2 are printed out in the 
next swath. If compression of the rows in the cross-hatched region B2 and a 

20 second non-hatched region B3 is performed at the target rate, a full swath 
including the rows in the cross-hatched and second non-hatched regions B2 and 
B3 is printed. Because the sheet is advanced by only the height of the swath that 
was actually printed, no swath data is lost. Consequently, there is no loss in 
quality of the printed image. 

25 Reference is now made to Figure 4, which shows an alternative method of 

generating, transmitting, and printing a dot pattern. The printer driver 36 converts 
an image file to a binary map representing a dot pattern (block 202). Next, 
however, the printer driver 36 does not determine the number of compressed 
rows of swath data that can fit in the swath buffer 28; that task is performed by the 

30 printer controller 30. 
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The printer driver 36 starts to compress each color plane (block 204). 
Information is added to the compressed rows to allow the printer controller 30 to 
jump from row-to-row and reconstruct columns of uncompressed swath data. 
After a complete row is compressed, it is sent to the printer 14 (block 206). 
5 The printer controller 30 receives and buffers the compressed rows (block 

208). The printer controller 30 also monitors the swath buffer 28 to determine 
whether it is full (block 210). If the target rate of compression is achieved, 
compressed data for a full swath is buffered, the buffered data is decompressed 
and a full swath is printed (blocks 212 and 214). 

10 If the target rate of compression is not achieved, the swath buffer 28 will 

become full before all of the compressed data for the full swath can be buffered. 
When the swath buffer 28 becomes full (block 216), the printer controller 30 
notifies the computer 12 to stop compressing and sending rows of the swath data 
(block 218). The printer controller 30 also decompresses the contents of the 

1 5 buffer and prints a partial swath (block 220). 

After the partial swath has been printed, the printer controller 30 does not 
command the paper path 20 to advance the sheet. Thus, the sheet is not 
advanced by the paper path 20. However, the printer controller 30 does request 
the computer 1 2 to send the remainder of the swath (block 222). 

20 The computer 12 complies by compressing the remaining rows in the 

swath and sending the compressed rows to the printer 14 (block 224). 

The printer controller 30 receives, buffers and decompresses the remaining 
rows, and prints out the remaining rows on a second pass (block 226). Thus, a full 
swath is printed in two passes. 

25 The printer driver 36 continues sending swaths to the printer 14, and the 

printer 14 continues printing the swaths, until the entire image has been printed 
(block 228). 

Two-pass printing of a full swath will now be described in connection with 
Figure 3. If ail compressed rows of a first full swath can fit in the swath buffer 28 
30 (that is, all compressed rows in the first non-hatched region B1 and the cross- 
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hatched region B2 can fit in the swath buffer 28), the full first swath is printed in a 
single pass. If, however, the swath buffer 28 is completely filled with the 
compressed rows lying only in the first non-hatched region B1, only a partial 
swath is printed during a first pass. After the partial swath is printed, the sheet is 
5 not advanced, and the remaining rows of the first full swath (that is, the 
compressed rows lying in the cross-hatched region B2) are printed out during a 
second pass. 

The alternative method might be used if the paper path 20 can advance 
sheets by only the height of a full swath. 

10 Thus disclosed is an ASIC having an embedded printer controller and an 

embedded swath buffer. Embedding the swath buffer on the ASIC is less 
expensive than providing the swath buffer in a separate package, provided that 
the buffer is small so as not to significantly impact the die size of the ASIC. In 
addition to lowering printer costs, embedding the buffer increases speed at which 

15 the printer controller can access the compressed data. 

The invention is not limited to a host that is a computer. The host may be 
any type of machine that sends swath data to the printer. For example, the host 
may include a dedicated ASIC that sends swath data to the printer. Such a host 
may be a digital camera 

20 The print head is not limited to three printable colors. Any number of 

printable colors may be used. 

The host may send uncompressed data to the printer. The printer 
controller may compress the swath data and store the compressed swath data in 
the swath buffer. 

25 The printer may check for a full buffer, notify the host when the swath 

buffer is full, and advance a sheet by only the height of the swath that was 
actually printed. The remaining rows would be printed in a subsequent swath. 

In the alternative, the host may check for a full buffer, and notify the printer 
that the buffer is full. The printer, in response, would print out the partial swath 

30 but not advance the sheet after the partial swath was printed. The host would 
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then send remaining rows in the swath to the printer, and the printer would print 
the remainder of the swath in a second pass. 

The printer is not limited to advancing a sheet by the height of a full swath 
if a full swath is printed. The printer may operate in a multiple pass print mode to 
5 achieve a higher print quality. Such a printer may advance a sheet by only a 
fraction of a swath, even if a full swath is printed. 

The printer controller was described as a processor and ROM embedded 
in the ASIC. However, the printer controller is not so limited. For example, the 
printer controller may be a processor embedded in the ASIC and ROM on a 
10 separate chip. In the alternative, the processor, ROM and buffer may be on three 
separate chips. In yet another alternative, the printer controller may be a state 
machine instead of a printer and ROM. 

Printer I/O was described as being performed by the printer controller. 
However, the printer I/O could be handled instead by an I/O module on a 
15 separate chip. 

The swath buffer is not limited to any particular type of memory. For 
example, the swath buffer may be static random access memory ("SRAM"). 

The swath buffer has been described as a single buffer. However, a 
separate buffer may be provided for each color plane. 
20 Actual size of the swath buffer may be adjusted to trade off cost versus 

performance. A larger swath buffer will be more expensive, but it will be more 
likely to buffer data for a full swath. 

Therefore, the invention is not limited to the specific embodiments 
described above. Instead, the invention is construed according to the claims that 
25 follow. 
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WHAT IS CLAIMED IS: 

1 . A printer comprising: 

a buffer for storing compressed swath data, the buffer having a storage 
capacity of Z bytes, where Z < Y and where Y is the number of bytes of 
uncompressed data representing a full swath; and 

a printer controller for decompressing contents of the buffer. 

2. The printer of claim 1, the swath data being compressed at a target 
ratio of X:1 ; wherein the buffer has a storage capacity of about Y/X bytes. 

3. The printer of claim 1, further comprising a paper path; and wherein the 
paper path is advanced by the height of the swath that was actually printed, and 
wherein remaining rows are printed in a subsequent swath. 

4. The printer of claim 1, further comprising a paper path, wherein the 
paper path is not advanced if all rows of a swath were not printed, and wherein 
the entire swath is printed in at least two passes. 

5. The printer of claim 1 , wherein the printer controller and the buffer are 
embedded in a single ASIC. 

6. The printer of claim 1 , wherein each row of swath data is compressed 
independently of other rows of swath data, whereby the swath data is 
compressed one row at a time. 

7. The printer of claim 1 , wherein the printer controller monitors the swath 
buffer to determine whether the swath buffer is full and, if the swath buffer is full, 
outputs a message indicating that the swath buffer is full. 
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8. A system comprising: 

a host for generating compressed rows of swath data, compression being 
performed at a target rate of X:1 ; and 

a printer for receiving the compressed rows of swath data from the printer, 
the printer including a swath buffer for storing the compressed rows, the buffer 
having a storage capacity of Z bytes, where Z is about Y/X and where Y is the 
number of bytes of uncompressed rows representing a full swath. 

9. The system of claim 8, wherein the printer further includes a printer 
controller for decompressing contents of the swath buffer, the printer controller 
and the swath buffer being embedded in a single ASIC. 

10. The system of claim 8, wherein the host includes a processor and a 
printer driver for causing the processor to compress as many complete rows of 
swath data as can fit in the swath buffer, and causing the processor to output the 
compressed rows to the printer. 

1 1 .The system of claim 8, wherein the printer controller monitors the swath 
buffer to determine whether the swath buffer is full and, if the swath buffer is full, 
informs the host to stop transmitting compressed rows to the printer. 

12. The system of claim 8, the printer further including a paper path; 
wherein the paper path is advanced by the height of the swath that was actually 
printed. 

13. The system of claim 8, the printer further including a paper path; 
wherein the paper path is not advanced if all rows of a swath were not printed, 
and wherein a full swath is printed in at least two passes. 
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14. The system of claim 8, wherein each row of swath data is compressed 
independently of other rows of swath data, whereby the swath data is 
compressed one row at a time. 

15. A method of using a printer to print a swath of an image, the method 
comprising the steps of: 

converting the image to a dot pattern; 

compressing complete rows of the dot pattern; 

transmitting compressed rows of the swath to the printer; 

using the printer to buffer the compressed rows; 

using the printer to decompress the buffered rows; and 

using the printer to print the swath according to the decompressed rows. 

16. The method of claim 15, wherein no more than a maximum number of 
rows is transmitted to the printer; and wherein remaining rows of the swath are 
compressed and transmitted to the printer after the maximum number of rows has 
been transmitted and decompressed. 

17. The method of claim 15, further comprising the steps of monitoring the 
swath buffer to determine whether the swath buffer is full and, if the swath buffer 
is full, stopping the transmission of compressed rows to the printer and allowing 
the printer to decompress the rows stored in the swath buffer. 

18. The method of claim 15, further comprising the step of advancing a 
sheet by the height of the swath that was actually printed. 

19. The method of claim 15, wherein the dot pattern of the swath is 
compressed at a target rate; and wherein rows of the swath are printed in multiple 
passes if the target rate of compression for that swath is not achieved. 
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20. A printer driver for a computer and a printer, the printer having a buffer, 
the driver comprising: 

data for causing the computer to generate a dot pattern from an image; 

data for causing the processor to determine a number of complete 
compressed rows that can fit in the swath buffer; 

data for causing the computer to compress the complete rows that can fit 
in the swath buffer; and 

data for causing the computer to transmit the compressed rows to the 

printer. 
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SWATH HEIGHT COMPENSATION FOR LOSSLESS 
COMPRESSION OF PEN DATA 

ABSTRACT OF THE DISCLOSURE 
A printer includes an Application Specific Integrated Circuit {"ASIC") having 
an embedded printer controller and an embedded swath buffer for storing 
complete rows of compressed swath data. The embedded swath buffer may be a 
fraction of the size of a conventional swath buffer, which is not embedded and 
which does not store compressed swath data. A printer driver, resident in a host, 
transmits only complete rows of compressed swath data to the printer. 
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